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THE CONSTRUCTION OF A COMPLETELY SCRAMBLED 

SYSTEM 

BY GRAPH COVERS 


TAKASHI SHIMOMURA 

Abstract. In this paper, we define a new construction of completely 
scrambled 0-dimensional systems using the inverse limit of sequences of 
directed graph covers. These examples are transitive and are not locally 
equicontinuous. 


1. Introduction 

Let A be a compact metrizable space, and f : X ^ X he a, continuous 
surjective map. In this paper, we call {X, f) a topological dynamical system, 
and consider the case in which X is 0-dimensional. In this case, we call (A, /) 
a 0-dimensional system. If A is homeomorphic to the Cantor set, (A, /) is 
called a Cantor system. Akin, Glasner and Weiss [T] made use of a special 
sequence of directed graph covers to construct a special homeomorphism 
that has the generic conjugacy class in the space of all Cantor systems, 
while Gambaudo and Martens [3] employed special sequences of directed 
graph covers to study ergodic measures of Cantor minimal systems. In [S], 
we generalized this latter construction to arbitrary 0-dimensional systems. 
In this paper, we use a sequence of graph covers to construct examples 
that are transitive, completely scrambled, and not locally equicontinuous. 
A subset 5 ^ A is called a scrambled set if, for every x ^ y e S, 

limsupd(/"(x),/"(y)) > 0 

n^-l-oo 

and 

liminf(i(/”(x),/"(y)) = 0. 

n^-l-oo 

Since Li and Yorke developed the notion of scrambled sets in the study of 
chaotic systems [B], there has been some discussion as to how large such sets 
can be. In 1997, Mai reported a non-compact example that is completely 
scrambled [7], i.e., the scrambled set is the whole space, and conjectured that 
there was no compact example. Huang and Ye [5] later disputed this con¬ 
jecture. They constructed a compact, 0-dimensional completely scrambled 
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system. By taking the product of the identity map with any other compact 
set, and collapsing some subspaces to a point, their example indicated the 
existence of others on a variety of spaces. In the same paper, they also an¬ 
nounced the existence of a transitive example. In 2000, Glasner and Weiss 
[3] introduced the notion of local equicontinuity. Let {X, f) be a homeomor- 
phism on a compact metric space. This is said to be locally equicontinuous 
if every x e X is an equicontinuity point on the orbit closure of x itself. 
Blanchard and Huang [2] announced the existence of a number of examples 
that are transitive, locally equicontinuous, and completely scrambled. In 
this paper, we construct another set of examples that are 0-dimensional, 
transitive, and completely scrambled, but not locally equicontinuous. We 
shall make use of the inverse limit of sequences of graph covers. 

2. Preliminaries 

In this section, we repeat the construction of graph covers for 0-dimensional 
systems originally given in §3 of [8]. We also describe some notation for later 
use. A pair G = {V, E) consisting of a finite set V and a relation E V xV 
on V can be considered as a directed graph with vertices V and an edge 
from u to u when {u,v) G E. We assume that G is edge surjective, i.e., for 
every vertex v eV there exist edges {ui,v), {v,U 2 ) £ E. Let Gi = {Vi,Ei) 
with i = 1, 2 be directed graphs. A map 99 : Li —> V 2 is said to be a graph 
homomorphism if every edge is mapped to an edge; we describe this as 
ip : Gi ^ G 2 - Suppose that a graph homomorphism ip : Gi ^ G 2 satisfies 
the following condition: 

{u,v), {u,v') G El implies that ip{v) = ip{v'). 

In this case, ip is said to be + directional. Suppose that a graph homomor¬ 
phism ip satisfies both of the following conditions; 

(u, u), {u,v') G El implies that ip{v) = ip{v') and 

{u,v), {u',v) G El implies that ip{u) = ip{u'). 

Then, ip is said to be bidirectional. 


Definition 2.1. A graph homomorphism y? : Gi ^ G 2 is called a cover if 
it is a -l-directional edge-surjective graph homomorphism. 

Let ^ be a sequence Gi G 2 • • • of graph homomorphisms. 

Notation 2.2. For m > n, let ipm,n ■= ° P^n+i o • • • o ipm-i- 
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Then, ipm,n is a graph homomorphism. If all (pi {i e N+) are edge sur¬ 
jective, then every ipm,n is edge surjective. Similarly, if all ipi {i e N'*') are 
covers, every ipm,n is a cover. Let us write Gi = {Vi, Ei) for i e N. Define 

00 

Vg := { {xo,xi,X 2 ,...) e 14 \ Xi = ipi{xi+i) for alH e N } and 

i=0 

Eg := { (x, y) eVg X Vg \ {xi,yi) e Ei for alH e N }, 
each equipped with the product topology. 

Notation 2.3. For each n e N, the projection from Vg to Vn is denoted by 
V^oo,n- 

Notation 2.4. Let X be a compact metrizable 0-dimensional space. A finite 
partition of X by non-empty clopen sets is called a decomposition. The set 
of all decompositions of X is denoted by &{X). Each U e ^(X) is endowed 
with the discrete topology. 

Notation 2.5. Let / : A —> A be a continuous surjective mapping from a 
compact metrizable 0-dimensional space A onto itself. Let U he a decom¬ 
position of A. Then, a map ku ■ X ^ U is defined as ku{x) = U s U if 
X e U e U. A surjective relation on U is defined as: 

:= { {u,v) I f{u) n u A 0}. 

If the surjective map f : X —>■ X is regarded as a subset / c A x A and U 
is a decomposition of A, then = [ku x Ki(){f). In general, is a 

graph, because / is a surjective relation. 

We can state the following: 

Lemma 2.6. Let Q be a sequence Gq Gi G 2 • • • of covers. 
Then, Vg is a compact metrizable 0-dimensional space, and the relation Eg 
determines a continuous mapping from Vg onto itself. In addition, if the 
sequence is bidirectional, then the relation Eg determines a homeomorphism. 

Proof. See Lemma 3.5 of [8]. □ 

Let ^ be a sequence Gq Gi G 2 • • • of covers. Then, by 
the above lemma. Eg defines a continuous surjective mapping from Vg onto 
itself. The 0-dimensional system {Vg,Eg) is called the inverse limit of Q, 
and is denoted by Goo- We write God = {Vg,Eg) = (A,/). 

Notation 2.7. Let Q he a sequence Gq Gi G 2 • • • of covers. Let 
Gi = {Vi, Ei) for i e N. For each i e N, we define: 

■= \u^Vi}, 

which we can identify with Vi itself. 
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From [8], we have the following: 

Theorem 2.8. A topological dynamical system is 0-dimensional if and only 
if it is topologically conjugate to Goo for some sequence of covers Gq 
G i G 2 • • • • In addition, if all of the covers are bidirectional, then 
the resulting 0-dimensional system is a homeomorphism. 

We now give some notation that will be nsed later in the paper. 

(N-1) We write Gao = {X,f), 

(N-2) we fix a metric d on X, 

(N-3) for each i e N, we write Gi = {Vi,Ei), 

(N-4) for each i e N, we define U{v) := q^^i{v) for v s Vi and Ui : = 
{U{v)\vsVi}e&{X),smd 

(N-5) for each z e N, there exists a bijective map Vi 3 v U{v) e Ui. By 
this bijection, we obtain a graph isomorphism Gi = {Ui, /^*). 

Let G = iy, E) be a snrjective directed graph. A seqnence of vertices 
(nojfi ,... ,vi) of G is said to be a walk of length I if {vi,Vi+i) e E for all 
0 < i < 1. We denote l{w) := I and V{w) := {no,ni ,... ,vi}. We say that a 
walk w = {vo,vi,... ,vi) is a path ii Vi (0 < i < /) are mutually distinct. A 
walk c = {vq,vi, ... ,vi) is said to be a cycle of period I A vq = vi, and a cycle 
c = (?;o, fi, ■ ■ ■, f;) is a circuit of period I if the Vi {0 < i < 1) are mutually 
distinct. Let wi = {uo,ui,... ,ui) and W 2 = {vo,vi,... ,vii) be walks such 
that ui = vq. Then, we denote wi + W 2 ■= {uo,ui,... ,ui,vi,V 2 ,... ,vi'). 
Note that l{wi + W 2 ) = I + I'. 

3. Construction 

Let Go be a singleton graph with only one vertex no,o and one edge 
(^^ 0 , 0 )'f^o,o)- We shall construct a sequence of graph covers Gq Gi 
G 2 ■ ■ ■ such that every Gn (n > 1 ) is a generalized figure -8 with a special 
vertex Vnfl ^ 14, and a special edge 6^,0 = {vn,Q-, Vn,o) £ E^ for each n e N. We 
assume that ^n{vn+i,o) = Vn,o for each n e N. Thus, (pnion+ 1 , 0 ) = On,o for 
each n 6 N. With this setting, we construct a class of examples. We assume 
that, for each n > 1 , G„ consists of circuits { c^p, Cn, 2 ) • • •, Cn.m en,o } such 
that for each l<i<j<n, V {cn^i) n V {cn,j) = { fn,o }■ We write l{n, 1) := 
l{cn,i) and Cn^i = {'On,i,o ~ Vn,i,2j ■ ■ ■ ~ 'Onfl'). Let US Con¬ 

struct a cover. We assume that ipriiV{cn+i,n+i)) = Vn,o for each n G N, and 

that, for each 1 < i < n, ipn{cn+i,i) = en,o + -t 2cn,j+i H-h 2c^,n L SrijO- 

These are bidirectional covers, and the resulting continuous surjection {X, f) 
is a homeomorphism. The length of each Cn+i,i with 1 < i < n is determined 
by the length of each with 1 < j < n, and we can take l{cn+i,n+i) > 1 
arbitrarily. If we include l{cn+i,n+i) = 1, we cannot distinguish Cn+i,n+i 
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with en+ 1 , 0 - Therefore, we avoid this case. As stated in the previous sec¬ 
tion, Geo is written as (A, /), and we now use the notation described earlier. 
It is clear that X has no isolated points. Thus, (A, /) is a Cantor system. 

Theorem 3.1. The Cantor system (A,/) is completely scrambled, topolog¬ 
ically transitive, and is not locally equicontinuous. 

Notation 3.2. We denote p := (ui^Oj ^ 2 , 0 ; ^^ 3 , 0 )...) £ A, and every 6^,0 ^ N) 

is simply described as e if there no possibility of confusion. 

It is obvious that p is a fixed point. From the construction of the covers, 
the next lemma follows easily: 

Lemma 3.3. For m > n and 1 < I < I' < n, it follows that l{m, 1) > l{n, I'). 

Lemma 3.4. We have that p e X is the only fixed point, and this is the 
only periodic point. 

Proof. The first statement is obvious. Suppose that there exists a periodic 
point other than p. Then, there exists some N > 0 such that, for all n > N, 
there exists a circuit c„ of of the same period, and the (pn are isomor¬ 
phisms of these circuits. This contradicts the construction of this graph 
cover. □ 

In this section, we show that (A, /) is completely scrambled by stating 
successive lemmas. Broadly, we show, in the following order, that: 

d{f^(x), f^{p)) = 0 for x ¥= p, 
limsupi^+ood(/*^(x),/^(p)) > 0 for X 7 ^ p, 
limsupi^+end{f^{x),f^{y)) = 0 for x ^ y e A\{p}, and 
limd{f^{x), f^{y)) > 0 for x 7 ^ y e A\{p} in separate cases. 

Lemma 3.5. For each x e X, it follows that liminffc ^+00 d(/^(x),p) = 0. 

Proof. For any n 6 N, it follows that the sequence (poD,nif^{x)) [k > 0) 
follows a walk of It is clear that this walk passes Vn,o infinitely many 
times. Thus, the conclusion is evident. □ 

Notation 3.6. For Vn,i,j £ 14, with 0 < j < l{n,i), we denote remn(x) := 
l{n,i) — j. For an x e U{v) cz A, remn(x) steps remain until we reach 
U{vn,o), he-, f^{x) f U{vn,o) for 0 < z < remn(x) and ^ U{vn,o)- 

Notation 3.7. For u e I 4 , we denote the degree of v as follows: 


6 


TAKASHI SHIMOMURA 


Lemma 3.8. Let x = {vo,vi,V 2 , ■ ■ ■) G X. For n < n', it follows that 
degt>„ > > 1. 

Proof. By the construction of ipn (n e N), the proof is evident. □ 

Notation 3.9. Let x = {vo,vi,V 2 ,...) e X. Then, we define the degree of x 
as degx := min{degUj | i e N'*" }. Note that degx = +oo implies that x = p. 

Lemma 3.10. Forp =/= x = {uo,ui,U 2 ,...) e X, there exists an N > 0 such 
that degUN = degtt 7 v+i = • • • = degx. 

Proof. The proof is obvious. □ 

The next lemma is not explicitly used in this paper, but we believe it 
helps to clarify our argument. 

Lemma 3.11. The degree of each orbit is constant. 

Proof. Let x = {vo,vi,V 2 ,...) e X. We must show that deg/(x) = degx. 
If X = p, then the conclusion is obvious. Let x ¥= p and deg(x) = 1. Then, 
there exists n 6 N such that Vn Vnfl- By Lemma fS. 101 we can assume that 
degu„ = degu„+i = ■■■ = 1. Then, for k > 0, we get Vn+k e Cn+k,i- Thus, 
for fc > 1, it follows that remn(ti„+fc) > 2l{cn+k-i,i+i) + ‘ 2 licn+k-i,i+ 2 ) + 
••• + 2l{cn+k-i,n+k-i) + 1- Thus, remn(u„+fc) ^ +oo as k ^ +oo. Let 
(vn+k^vl^^+k) edge of the circuit Cn+k,i- For A; > 1, it follows that 

^ Vn+k,o- Because f{x) = •••), it is clear 

that deg/(x) = 1. □ 

Lemma 3.12. For x p, it follows that limsup|^_,_^_^d{f^{x),p) > 0. 

Proof. Let degx = I and x = (uq, ui,U 2 ,.. Because p x, we have that 
^ < +00. By Lemma 13.101 there exists an N e N such that degu^ = I for 
all n > N. Let n > N. Then, Un £ c^^i. Let pn be the path of c^^i from 
Un to Vnfi. By the definition of N, it follows that Pn,N{un) e V{cn,i). For 
0 < i < remn(ri„), ipao,n{Pix)) follows the path from Un to Vn,o- We get 

Tn-liCn,l) = e + 2Cn-l,l + 2Cn-l,l+l H - h 2Cn-l,n-l + S. ThuS, Pn follows 

the totality of 2c„_i^;+i, and ipn-i,Ni‘2cn-i,i+i) winds around cjv,z+i exactly 
2"' times. Therefore, Pn,N{Pn) winds around cn,i+i at least 2"' times. Fixing 
r e cjy^i+i such that r ¥= vjy^o, T<x),n{P{x)) = r at least 2”' times. Because 
re > 0 is arbitrary, the conclusion is now obvious. □ 

Lemma 3.13. Let x ^ y be distinct from p. Then, it follows that 

hminfd(/^(x),/^(y)) = 0. 
fc^+00 

Proof. Let x ¥= y ^ X he distinct from p, x = {uo,ui,U 2 ,...), and y = 
{vo,vi,V 2 ,...). It follows that degx,degy < +00. Let I = degx and I' = 
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degy. By Lemma [3.101 there exists > 0 such that degUAr = degU 7 v+i = 
■■■ = I and degUAT = degUAf+i = ■■■ = I'■ Note that 1,1' < N. For all 
n > N, Un ^ Cn,i and Vn c Cn,i'- Because 


^n—liCn,l) (^n—1,0 L ‘^(^n—1,1 L + 2Cn—1^1+2 

+ 2Cn—l^n—l L 0) 

it follows that 

‘fn,N{Cn,l) = eN,0 + ‘^‘fn-l,N{Cn-l,l) + (Cn-l^l+l) + 2(pn-l,N (Cn-l,l+2) 

+ • • • + 2ifn-l,NiCn-l,N) 

+ ‘2‘fn-l,NiCn-l,N+l) + ' ' ' + 2tfn,N{Cn-l,n-l) + &N,0- 
We write the first two lines as 


Pn = eN,0 + “2^71-1,N{Cn-l,l) + 2(pn-l,N (Cn-l^l+l) + 2ifn-l,N iCn- 1 , 1 + 2 ) 

+ • • • + 2ifn-l,N{Cn-l,N) 

and the last line as qn = 2(pn-i,Nicn-i,N+i) + ••• + 2(pn,Nicn-i,n-i) + 
eN,o- Note that we can write Qn = L{N,n)eN,o for the positive integer 
L{N,n). It is clear that L{N,n) +00 as n ^ + 00 . Because ipao,N{x) £ 

^ {cn,i)\{ vn,o }) the sequence ¥?oo,Ar(/*(®)) (* ^ 0) starts from within 2ifn-i,N{cn-i 
Therefore, this sequence lies in the pn for small i, and enters into Qn for 
larger i, eventually reaching the end of Note that pn is a repetition 

of cq and cjyj with I < j < N. Let M{N) := l(cN,j) < + 00 . 

Take n to be sufficiently large such that M{N) < L{N,n). The same sit¬ 
uation occurs for y, and at least one of PaD,N{P{x)) or ¥?oo,iv(/*(y)) en¬ 
ters into Qn', in the period that is less than or equal to M{N), the other 
takes the value vn,o- Let L{n) := min{ remn(y?oo,n(ic))) remii(¥5oo,n(y) }• 
Then, there exists an i such that both L{n) — M{N) < i < L{n) and 
{/*(x),/*(y)} c U{vNfl) are satisfied. Because L{n) +co as n —> -t- 00 , 
we get liminfj ^+00 d(/*(^))/*(y)) ^ diam[/(uAr,o)- Because we can take N 
to be arbitrarily large, we have liminfj ^+00 dirix),riy)) = o. □ 


Notation 3.14. Let x ¥= y e X, x = {uq, ui,U 2 , ■ ■ ■), and y = {vq, vi,V 2 , ■ ■ ■)■ 
Let n e N. Suppose that there exists some 1 < i < n such that Un,Vn £ 
V{cn,i), Un = Vn,i,j, and Vn = Vn,i,j'- Then, we denote gap(un,u„) := f -j. 

Lemma 3.15. Let x ¥= y ^ X , x = (uq, ui,U 2 , ■ ■ ■), and y = {vo,vi,V 2 , ...). 
Suppose that degx = degy < -I-go and limsup^^+Qo |gap(u„, u„)| < -l-oo. 
Then, there exists a d e Z such that f'^{x) = y. 

Proof. Because there exists an integer d and a subsequence (fc 6 N"*") such 
that gap{unf.,VnPj = d for all k, the conclusion is obvious. □ 
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Lemma 3.16. Let x y e X be such that f'^{x) = y for some (i 7 ^ 0. Then, 
it follows that 

limsupd{f^{x)J^{y)) > 0 . 
fc—> + 00 

Proof. We prove the statement by contradiction. Assume that limsupfc_>+Qo d{f^{x), f^{y)) 
0. By Lemma [3.121 limsup^^_,_oQ (i(p,/^(x)) > 0. Thus, there exists a point 
z ¥= p and a subsequence ki {i e N"*") such that /^'(x) ^ 2 ; as i ^ + 00 . By 
the assumption, we have f^^{y) —» z as i —> +ao. Thus, we get f'^{z) = z. 

Because z ¥= p, this contradicts Lemma 13.41 □ 

Notation 3.17. Let m > d > 1. For n > m, we denote 

^n,d,m •“ (Cn,d) T 2(^,2,m(Cn.d+l) + ' ' ' T ‘^Tn,'m{Cn,n') T 6m,0' 

Note that in rn^d,m, there is no occurrence of Cm,d' with d' < d. 

Lemma 3.18. Let n » » / > 1 . In Pn+ 2 ,N{cn+ 2 ,i), 1st cn,i + s + cn,i 

be two occurrences of cn,i with no occurrence of cn,i in s. Then, l{s) = 
m — N + 1 + K''"k,i+i,N) for some m with N < m < n. Besides such 

appearances, we have those of the form c^^i + cj\f^i. Further, when we write 
7 ^ n + i , Af ( cn + i ,/) = • • ■ + cn,i + s With no occurrence of cn,i in walk s, it follows 
that l{s) = Yk=N'‘^k,i+i,N■ 

Proof. We abbreviate e^.o as e for all m e N. It follows that 

Tn+l{Cn+2,l) = e + ‘ICn+l^l + 2Cfj-(-i ;-(-i + • • • + 2Cn+l^n+l T S. 

Thus, we obtain the following: 

7^n+l (Cn+2,i) = e + + Tn+\J, + \^n+l' 

Therefore, it is sufficient to consider the gap between occurrences of cn^i in 
2cn+i^i. We shall calculate the largest gap in 2cn+i,i = Cn+i,i + c^+i,;, and 
show that it is between the last occurrence of cjv,/ in the first Cn+i,i and the 
first occurrence of it in the last Cn+i^i. We calculate 

Tn+2,n{Cn+2,l) = C + 2(e + 2Cji^l + ^n,Z+l,n) T Z’^+l,/+l,n' 

In the last expression, both 2cn^i and Cn^i + rn^i+i^n + e + Cn^i occur. Thus, 
the largest gap is in Cn,z + x„,z+i,n + e + Cn,i, between the last cn,i in Cn,z and 
the first one in Cn,i, as stated above. This gives 

Tn—l{Cn,l T Tn,l+l,n + 6 + C^Y ~ 6 + 2Cn—\^l + rn—l^l.\-l^n—l T 'Sn,l+l,n—l T S 

+ e + 2Cn-l^l + rn-l^l+l^n-l- 

Thus, by induction, if we project the above expression by ipn-i,N, the last 
occurrence of cn,i in the first 2cn-i,i and the first occurrence of cn^i in the 
last occurrence of 2cn-i,i can be bridged as: 

0n,1 + T'N,l+l,N + 'SN+l,l+t,N + • • • + 1'n,l+l,N + {n — N + I)e + C7V,Z- 
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Therefore, if we write s = + rN+i,i+t,N - \-rn,i+i,N + in-N + l)e, 

then l{s) = n — N + 1 + lirk,i+i,N)- This also shows that it is the 

largest gap in 2cn+i,i- We have seen that the gap between occurrences of 
cjv,z appears as the largest gap in 2cm,i with N < m < n + 1. Beside these 
gaps, of course there exist occurrences of the form 2cjv,z- It remains to 
demonstrate the last statement. As in the above calculation, it follows that 
<Pn{cn+i,i) = e + Cn,i + Cn,i + rn,i+i,n- Consequently, we have 

¥^n+l,n—1 (Cn+1,() “ • • • + T 'f'n,l+l,n—l 

= •••+€ + 2Cn-l^l + rn-l,l+l,n-l + 

In this way, we get ipn+i,N{cn+i,i) - - \-CN,i + rN,i+i,N + rN+i,i+i,N-\ -f 

Thus, we have the desired conclusion. □ 

From the proof of the above lemma, we get the following: 

Lemma 3.19. In ^Pn,N{cn,i + Cn,i), let A he the last occurrence of cn,i in the 
first Cn,i, and B the first occurrence in the last Cn^i- If we write ^n,N{cn,i + 
en,i) = -- - + A + s + B + -- -, then 

s = rN,i+i,N + rN+i,i+t,N + • • • + rn-i,i+i,N + (ra — N)e. 

In particular, l{s) = n — N + l{'ek,i+i,N)- 

Notation 3.20. We denote gn,i,N = n - N + l{rk,i+i,N)- Then, 

is the largest gap between occurrences of cjv,z in 

From this point, foi x ¥= y with x,y e Ai\{p}, we present successive 
lemmas to check that 
limsnpi,_+a:,d{f^{x),f^{y)) > 0 . 

Lemma 3.21. Let x A y ^ X be such that degx = degy < +oo. Then, 
limsupfc_+oo d{f{x),f{y))>t). 

Proof. Let x A y ^ X he such that degx = degy < +oo. Let degx = 
degy = I, X = {uq,ui,U 2 , ■ ■ ■), and y = {vo,vi,V 2 , ■ ■ ■)■ By Lemma [3.101 
there exists an 6 N such that degu,i = degu„ for all n > N. We can 
take N such that N » I, and a gap{un,Vn) is defined for every n > N. 
Suppose that limsup^^+gp \gap{un,Vn)\ < +oo. Then, by Lemma [3.151 and 
Lemma [3.161 it follows that limsup^^+gg d(/^(x),/^(y)) > 0. Therefore, 
we assume that limsup^^+oo |gap(u„, u,i)| = +*• Broadly, we shall show 
that one of the two orbits enters a domain of degree larger than I, and, after 
a long time, another orbit still takes the vertices of degree 1. Let n » N. 
By the definition of N, it follows that y^n,Niun) ^ V{cn,i) and ipn,N{vn) e 
y{cN,l)- By Lemma [3.181 both remn(M„) ^ +oo and remn(u„) —> +oo 
hold. Let K{n) = min{ remn(u„), remn(u„)}. For 0 < i < K[n), both 
T(X),n{P{x)) and </?oo,n(/*(y)) follow the path on until one of them reaches 
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the end. Without loss of generality, we assume that gap{un,Vn) > 0 for 
infinitely many n, and we assume that we can take an arbitrarily large n 
with arbitrarily large gap(ii„, Vn) > 0. Thus, (/^ao,n(/*(y)) follows the last 
first. To catch the timing of this last cjv,z, we take an L{n) > 0 such that 
deg((^oo,n(/^^”^“Hl/))) = I and, for L{n) < i < K{n), deg((/7oo,n(/*(y))) ^ 
l + l. Let A(n) ■-= Krk,i+i,N) = K{n) — L{n). By Lemma fd. 181 the gap 

between occurrences of cn,i is at most B{n) := '<’k,i+i,N■ Therefore, 

V^oo,Af(/*(^)) follow C 7 v,z for at least one i with L{n) < i < K{n). We have to 
show that we can take i with L{n) < i < K{n) such that deg ipoo,NiY{x)) = I 
is arbitrarily large. We have: 

A{n) - B{n) = l{rk,i+i,N) - YUn rk,i+i,N 

= K^n-l,Z+l,Ar) 

^ +00 as n ^ + 00 . 

Let L[n) < in < K{n) be the largest i with L{n) < i < K{n) and 
deg(^oo,A'(/*(a:)) = I- Then, it follows that in + B{n) > K{n) > A{n). Thus, 
in ^ A{n) — B{n) is unbounded as n ^ +oo. Therefore, deg+oo,Af(/*(3i)) + 
deg (^oo,Af(/*(y)) for infinitely large i > 0. This concludes the proof. □ 

By Notation 13.91 for x + p, we have degx < +oo. 

Lemma 3.22. Let X A y s X be distinct from p and deg x+2 < degy < +oo. 
Then, it follows that 

limsupd{f^{x)j’^{y)) > 0. 
fc—> + 00 

Proof. Let x = {uo,ui,U 2 , ■ ■ ■) and y = (uq, vi,V 2 , ■ ■ ■ )■ Let degx = I and 
degy = I'. Then, it follows that I + 2 < I'. As before, fix a large > 0 
such that deg tin = I and degn^ = I' for all n > N. First, we show that the 
sequence +oo,7v(/*(®)) with t > 0 treads C 7 v,z+i infinitely many times. For 
each n > N, we get 


l(Cn,/) e + 2Cn,—+ 2Cn,—1,Z+1 + fn—1^1+2,n—1- 

In the above expression, for large enough n, Un-i lies in 2cn-i,z. Therefore, 
(/?oo,Af(/*(^)) with t > 0 passes 2cn-i,/+i; it follows that it passes cn,i+i at 
least 2"'“'^ times. Because n is arbitrarily large, it passes cat^z+i infinitely 
many times. Next, note that +oo,Af(/*(?/)) with z > 0 passes only e or C]\f,m 
with f + 1 < /' < m < A^. The conclusion is obvious. □ 

As in Notation 13.201 in Pm,N{‘2^Cm,i)-, the largest gap between occurrences 
of C 7 v,z is calculated. In the following lemmas, we also consider the pattern 
of the occurrence of gaps. 
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Lemma 3.23. Let n ^ N > 1. In ^Pn,Nicn,i)> whenever there exist two 
occurrences of a gap in cn,i with length gm,i,N, there exists a gap in cn,i of 
length gm',i,N between them, where m' > m. 


Proof. We first make the following calculation: 


¥^n,n—2 (Cn,i) 


^n-2{e + 

e + ‘2ipYi—2{pn—l,l) P Pn—2i'l"n—l,l+l,n—l') 

e + 2(e + 2Cn-2,l + 'fn-2,l+l,n-2) + '<'n-l,l+l,n-2 

c + c + 2Cn-2,l + 'l"n-2,l+l,n-2 + 6 + 2Cn-2,l + f’n-2,l+l,n-2 

+f'n-l,l+l,n-2- 


Let US project the above expression by <Pn- 2 ,N- Then, we find the occurrence 
of gaps as follows: 


• • ■ (gap of gn-2,i,N) • • • (gap of gn-i,i,N) ■ ■ ■ (gap of gn-2,i,N) ■ ■ ■ • 

By an easy induction, we obtain the conclusion. □ 


Lemma 3.24. Let n N » 1. In <Pn,Nicn,i), even after all occurrences 
of cn,I, there exists an occurrence of c^^i+i. We write ^n,N{cn,i) = ••• + 
cn,i + s when there is no occurrence of C]\f^i in s. Then, in s, there exist 
two gaps in C]\f,i+i of length gn-i,i+i,N such that all gaps in C]\f,i+i between 
them have lengths of less than gn-i,i+i,N- Furthermore, if we take n to be 
sufficiently large, after the last occurrence of cn^i , there exists an arbitrarily 
large interval before the last occurrence of two such gaps of length gn-i,i+i,N- 


Proof. We can calculate that: 


Tn,n—2 {On,l ) 


Tn—2io + 2Cn—X^l + 2Cn—l^l.\-l + fn—1,1+2,n+l) 

■ ■ ■ T 2(Cn—l,z) T ‘^Tn—2{Cn—l,l+l) T 2(^n—l,Z+2,n—1) 

• • • + Cn-2,l + 2c„_2,Z+1 + rn-2,l+2,n-2 

+ 2(e + 2Cn-2,l+l + '<’n-2,l+2,n-2) + '<'n-l,l+2,n-2 

• • • + Cn-2,l + 2c„_2,Z+1 + rn-2,l+2,n-2 

+ e + 2Cn-2,l+l + 1'n-2,l+2,n-2 

+ e + 2Cn-2,l+l + 'f'n-2,l+2,n-2 + f’n-l,l+2,n-2 


• • • + Cn-2,l + Cn-2,l+l 

+ Cn-2,l+l + '>’n-2,l+2,n-2 + C + Cn-2,l+l . ( 1 ) 

+ Cn-2,Z+1 + fn-2,l+2,n-2 + C + Cn-2,l+l . (2) 


+ Cn-2,l+l + ^n-2,l+2,n-2 + f n-l,l+2,n-2 


We consider the projection by </?n- 2 , 7 V of the above expression. Then, in lines 
(1) and (2), there exists a gap in cat^z+i of length gn-i,i+i,N-, and the lengths 
of the gaps in cn,i+i between them are at most gn-2,i+i,N- This concludes 
the first part of the claim. Because l{cn-2,i+i) ^ +oo as n ^ +oo, the last 
claim is obvious from the above expression. □ 
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Lemma 3.25. Let x ¥= y e X be distinct from p, and degx + 1 = degy < 

+ 00 . Then, it follows that 

limsnpd{fix)j\y))>0. 

k—i-+oo 

Proof. Let x + y e X be distinct from p. Let deg a; = 1. Then, degy = / + 1. 

Let X = {uq, ui,U2, ■ ■ ■) and y = (iiq, vi,V2, ■ ■ ■)■ As we have already shown, 
there exists an > 0 such that deg Un = I and deg = / + 1 for all n > A^. 

The sequence ipoo,N{Pix)) with i > 0 passes through only e or CN,m with 
I < m < N, and the sequence (pa 3 ,N{P{y)) with z > 0 passes through only e 
or CN,m with / + 1 < m < A^. Therefore, if Poo,Nif^ix)) with i > 0 passes 
infinitely many times, then the conclusion is obvious. Therefore, we 
assume that Tao,N{P{x)) with z > 0 treads c^v,; only finitely many times. 

Note that ipoo,N{P{x)) with z > 0 passes cn,i+i infinitely many times. On 
the other hand, if + oo , 7 v (/*( y )) with z > 0 only take values on cn,i+i a 
finite number of times, then the conclusion is again obvious. Therefore, 
we assume that + oo , 7 v (/*( y )) with z > 0 treads on cn,i+i infinitely many 
times. Because Pn,N{cn,i) contains c^^i, there is some hxed zq e Z for which 
Too,n{P°~^{x)) becomes the last passage on C]yp{ } and TaD,N{P°{x)) = 

VNfl- Therefore, shifting x and y by /*°, we assume that ipao,Nif^{x)) with 
z > 0 does not pass cn^i. For arbitrarily large K > 0, taking a large n > N, 

Tao,n projects the orbit f^{x) with 0 < i < K onto a path of Cn^i- Therefore, 
for every gap in cn^i+i, there exists an n > A^ such that the gap is seen in 
Tn,N{cn,i)- By Lemma [3.241 as Poo,Nif^ix)) (z = 0,1,...) proceeds, there 
exist a couple of gaps in cn,i+i of length gn-i,i+i,N, between which no larger 
gaps occur. Furthermore, this occurs for arbitrarily large z > 0 if rz is large 
enough. On the other hand, for arbitrarily large AT > 0, taking a large 
n > N, ipaD,n projects the orbit P{y) with 0 < i < K onto a path of Cn^i+i- 
By Lemma 13.231 if Tca,NiP{y)) with z > 0 encounters a couple of gaps 
in C 7 v,i+i of length a gap in of larger length must exist 

between them. Therefore, we obtain the desired conclusion. □ 

By proving the lemma above, we have shown that {X, f) is completely 
scrambled. The next lemma proves that {X, f) is topologically transitive. 

Lemma 3.26. There exists an xq such that { P{xo) | z e N } zs dense in X. 

Proof. Fix an arbitrary A^ > 0. In our notation, cn,i = ■ ■ ■, ^^Ar,i,«(Af,i) 

vn,o)- Let Un = vn,i,i- It follows that pN-iiuN) = vn-i,o- Because 

Pn{cn+ip = e + 2cn,zH-for all n > 0, we get pNivN+ 1 , 1 , 2 ) = vn,i,i = un- 

In this way, if Un is defined, then Un+i is defined as the first occurrence of n e 
F(c„+i,i) such that ipn{u) = Un- We define xo := (uo,o,vpo, ■ ■. ,vn-i,o,un,un+i, ■ ■ 
Let n » A^ be arbitrarily large. Then, (/?oo,n+i(/*(^o)) with z > 0 follows 
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a path {un+i, ■ ■ ■ ■,Vn+ifl) in Cn+i,i. Because ipn{cn+i,i) winds around Cn,i 
twice, (/?oo,n+i(/*(®o)) with i > 0 passes all vertices of Cn,i- It is obvious that 
ipn-i{cn,i) passes all vertices of Gn-i- Because n is arbitrary, the conclusion 
is obvious. □ 

The following lemma shows that (X, /) is not locally equicontinuous. 

Lemma 3.27. Let x e X. Then, for every sufficiently large n > N > 0, we 
have some v e V{Gn) and in^T, such that, for yn = p^{x), it follows that 
x,yn e U{v) and there exists an i > 0 with ipoo,N{Pix)) ^ <^oo,Af(/*(l/n))- 

Proof. Let x ¥= p- Let degx = I < +00, and write x = {uo,ui,U 2 , ■ ■ ■)■ 
As before, there exists an > 0 such that degu„ = I for all n > N. 

Let n » N » 1. It is sufficient to show that there exists aye U{un) 
on the orbit of x such that Tn,N{P{x)) + Tn,N{P{y)) for infinitely many 
i > 0. Because Cn+i^i winds around twice, there exists a Vn+i with 
Un+i ¥= Vn+i G such that ipn{vn+i) = Un- Then, we can construct 

y = {vo,vi,V 2 , ■ ■ ■) with Vi = Ui {0 < i < n) such that deg y = I and 
gap{ui,Vi) is equal to some constant in ¥= 0 for all i > n. Therefore, we have 
constructed a e U{un) with /®"(x) = yn- We must consider two cases: 
Case 1: Suppose that both ipaQ^j\f{f^{x)) and T<xi,N{f^{y)) with i > 0 trace 
only finitely many times. Then, after tracing all cn/s, they only trace 
CN,i+k with k > 0 and trace cjsf^i+i infinitely many times. By Lemma 13.241 
these occurrences are not periodic. Therefore, we have the desired conclu¬ 
sion. 

Case 2: Suppose that both Poo,Nif^{x)) and +oo,Af(/*(y)) with z > 0 trace 
infinitely many times. By Lemma 13.231 these occurrences are not peri¬ 
odic. Therefore, we also obtain the conclusion. 

This completes the proof. □ 

We have finished the proof of Theorem 13.II We suggest that, in defining 
the sequence of graph covers, the expression +n(cn+i,i) = en,o + nn,iCn,i + 

nn,i+iCn,i+i H-h nn,nCn,n + Gnfi, with > 2 for all n G N and 1 <i <n 

can be used. The above proofs may also be applicable in this case. 
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